Modeling Concurrent, Sequential, Storage, Retrieval, and Scheduling Activities of Multimedia Systems
نویسنده
چکیده
As real-time systems continue to grow, performance evaluation plays a critical role in the design of these systems since the computation time, the service time, and the responsive actions must satisfy the time constraints. One of these systems is the real-time distributed multimedia-on-demand (MOD) service system. The MOD system usually fails when it misses a task deadline. The main units of the MOD system usually communicate with each other and work concurrently under timing constraints. The MOD system is designed to store, retrieve, schedule, synchronize, and communicate objects comprised of mixed data types including images, text, video, and audio, in real-time. In the MOD system, such data types represent the main concept of movie files. Modeling of such concurrency, communication, timing, and multimedia service (e.g. store, retrieve) is essential for evaluating the real-time MOD system. To illustrate how to model and analyze the important multimedia aspects of the MOD system, we use the Real-net (R-net) modeling technique. We choose R-net as an extension of Time Petri Net due to its ability to specify hard real-time process interaction, represent the synchronization of multimedia entities, describe concurrent multimedia activities, and illustrate the interprocess timing relationships as required for multimedia presentation. Based on modular techniques, we build three R-net performance models for describing the dynamic behavior of the MOD service system. The first model adopts the Earliest Deadline First (EDF) disk scheduling algorithm. The other models adopt the ScanEDF algorithm. These algorithms help us to illustrate how the real-time user requests can be satisfied within the specified deadline times. Since R-nets are amenable to analysis including Markov process modeling, the interesting performance measures of the MOD service system such as the quality of service, the request response time, the disk scheduling algorithm time, and the actual retrieval time can be easily computed. In the performance analysis of the MOD models, we use our R-NET package.
منابع مشابه
Detailed Modeling and Novel Scheduling of Plug-in Electric Vehicle Energy Storage Systems for Energy Management of Multi-microgrids Considering the Probability of Fault Occurrence
As an effective means of displacing fossil fuel consumption and reducing greenhouse gas emissions, plug-in electric vehicles (PEVs) and plug-in hybrid electric vehicles (PHEVs) have attracted more and more attentions. From the power grid perspective, PHEVs and PEVs equipped with batteries can also be used as energy storage facilities, due to the fact that, these vehicles are parked most of the ...
متن کاملScheduling of Continuous Media for Real-Time Sessions
In multimedia DBMS, continuous media operations require constrained accesses to the storage system, which can vary unpredictably across users and application programs. To support real-time applications for continuous media, the storage system has to schedule the reservation of resources exclusively to guarantee time-dependent real-time retrieval, such as display. In addition, the system should ...
متن کاملStorage Systems Support for Multimedia Applications
Lately, on-demand streaming multimedia applications have become very popular. Contemporary personal computers can handle the load imposed by such multimedia applications on the client side, but the potentially high number of concurrent users accessing a server represents a generic problem. The multimedia storage system is responsible for storage and retrieval of multimedia data from storage dev...
متن کاملFile System Support for Multimedia Applications File System Support for Multimedia Applications
of the Dissertation File System Support for Multimedia Applications by Thirumale N. Niranjan Doctor of Philosophy in Computer Science State University of New York at Stony Brook 1996 Multimedia applications present extreme demands on the le system in terms of storage, continuity of data retrieval, real-time constraints, and synchronization. Existing general-purpose le systems were not designed ...
متن کاملDynamic Symbolic Execution of Distributed Concurrent Objects
This paper extends dynamic symbolic execution to distributed and concurrent systems. Dynamic symbolic execution is used to systematically identify equivalence classes of input values and has been shown to scale well to large systems. Although mainly applied to sequential programs, this scalability makes it interesting to consider the technique in the distributed and concurrent setting as well. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003